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ABSTRACT. We derive a general criterion for the convergence of clock processes in ran- 
dom dynamics in random environments that is applicable in cases when correlations are 
not negligible, extending recent results by Gayrard lfT31ll6l . based on general criterion for 
convergence of sums of dependent random variables due to Durrett and Resnick IfTJl . We 
demonstrate the power of this criterion by applying it to the case of random hopping time 
dynamics of the p-spin SK model. We prove that on a wide range of time scales, the clock 
process converges to a stable subordinator almost surely with respect to the environment. 
We also show that a time-time correlation function converges to the arcsine law for this 
subordinator, almost surely. This improves recent results of Ben Arous et al. |[T| that 
obtained similar convergence result in law with respect to the random environment. 



1. Introduction and main results 

Over the last decades, random motion in random environments have been one of the 
main foci of research in applied probability theory and mathematical physics. This is due 
to the wide range of real life systems that can be modeled in this way, but also to the excit- 
ing, unforeseen and often counter-intuitive effects they exhibit. In fact, the early works of 
Solomon E4l and Sinai Ii23ll on random walks in one-dimensional random environment 
were already striking examples of this feature. 

While the most straightforward model class, the random walk in random environments 
on the lattice Z d , received the bulk of attention in the probability community, over the last 
decade the study of the dynamics of spin glass models has attracted considerable attention 
in connection with the concept of ageing. See e.g. iH for a review. The dynamics of 
these models is expected to show very slow convergence to equilibrium, measurable in the 
anomalous behaviour of certain time-time correlation functions. 

Interesting models of the dynamics of spin glasses are Glauber dynamics on state spaces 
E n = { — 1, l} n reversible with respect to Gibbs measures associated to random Hamil- 
tonians given by correlated Gaussian processes indexed by the hypercube E n . Even on 
the non-rigorous level, predictions on their behaviour were mostly based on the basis of 
drastically simplified trap models [[TOl |T2l [20l [2U [TT]], based in turn on the ideas of Gold- 
stein Ifl9ll to describe dynamics on long times scales in terms of thermally activated barrier 
crossings. 
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A rigorous analysis of many variants of such models was carried out over the last years 
IE Him 13. ^ striking feature that emerged in these works was the universal recurrence 
of the a-stable Levy subordinators as basic random mechanisms in the description of the 
asymptotic properties of their dynamics. Another line of research tried to give a rigorous 
justification of the connection between spin glass dynamics and trap models. This was 
successful for the Random Energy Model (REM) of Derrida under a particular variant 
of the Glauber dynamics (the random hopping time dynamics, see below), first on times 
scales close to equilibrium GlEHU and later also on shorter time scales jH. These results 
were partially extended to spin glasses with non-trivial correlations, the so-called p-spin 
SK models, by Ben Arous, Bovier, and Cerny JT). Their results cover a limited range of 
times scales (in fact one expects a change of behaviour at longer scales), and only in law 
with respect to the random environment, which in this case appears unnatural. 

The recurrent appearance of stable subordinators in such a large variety of model sys- 
tems asks for a simple and robust explanation. Such an explanation was given in a limited 
context of trap models by Ben Arous and Cerny 0. 

A more direct and general view on this problem was presented in a recent paper by one 
of us fTTSTl and applied to more complicated situations in ffT6l and [IT71 . It emerges that the 
entire problem links up directly to a classical and well studied field of probability theory, 
the convergence of sums of random variables to Levy processes. The case of independent 
random variables is well known since the work of Gnedenko and Kolmogorov lfl8l . but 
a lot of work was done for the case of dependent random variables as well. In particular, 
there is a very amenable and useful criterion due to Durrett and Resnick [13], that we will 
rely on here. 

Before entering in more details, let us briefly describe the general setting of Markov 
jump processes in random environments that we consider here. Our arena is a sequence of 
loop-free graphs, G n (V ni C n ) with set of vertices, V n , and set of edges, C n . 

A random environment is a family of positive random variable, r n (x), x G V n , defined 
on some abstract probability space, (fl, J 7 , P). Note that we do not assume independence. 

Next we define discrete time Markov processes, J n , with state space V n and non-zero 
transition probabilities along the edges, C n . We denote by fj, n its initial distribution and by 
p n (x, y) the elements of its transition matrix. Note that the p n may be random variables 
on the space (Q, J 7 , P). We assume that the process J n admits a unique invariant measure 

We construct our process of interest, X n , as a time change of J n . To this end we set 

X n (x) = 7r n (x)/r n (x), (1.1) 

and define the clock process 

k-l 

S n {k) = Y,K\Jnd))e n ^ keN, (1.2) 

i=Q 

where (e n i , n G N, i G N) is a family of independent mean one exponential] random 
variables, independent of J n . 

We now define our continuous time process of interest, X n , as 

X n (t) = J n (i), if S n (i) < t < S n (i + 1) for some i. (1.3) 



One can consider more general situations when e n j have different distributions as well, leaving the 
setting of Markov processes. 
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One can readily verify that X n is a continuous time Markov process with infinitesimal 
generator A n , whose elements are 

X n (x,y) = X n (x)p n (x,y), (1.4) 

and whose unique invariant measure is given by 

7T n (x)A r ; 1 (x) = T n (x). (1.5) 

Note that the numbers A" 1 ^) play the role of the mean holding time of the process X n in 
a site x. 

For future reference, we refer to the cr-algebra generated by the variables J n and X n as 
T J and J rX , respectively. We write P^ n for the law of the process J n , conditional on the 
a-algebra J 7 , i.e. for fixed realisations of the random environment. Likewise we call V^ n 
the law of X n conditional on T . 

This construction brings out the crucial role played by the clock process. If the chain 
J n is rather fast mixing, convergence to equilibrium can only be slowed through an erratic 
behaviour of the clock process. This process, on the other hand, is a sum of positive 
random variables, albeit in general dependent ones. The approach of lfT5l (and already 
[HI) is to abstract from all other issues and to focus on the analysis of the asymptotic 
behaviour of the clock process. From that point onward, it is not surprising that stable 
subordinators will emerge as a standard class of limit processes; the universality appearing 
here is simply linked to the universal appearance of stable processes in the theory of sums 
of random variables. 

In this paper we are mainly concerned with establishing criteria for the convergence 
of processes like (11.21) under suitable scaling, i.e. we will ask when there are constants, 
a n ,c n , such that the process 

\a n t\ 

S n {t) = C - 1 S n {[a n t\) = c' 1 J2 X n 1 (Jn^))en, l , t > 0, (1.6) 

i=l 

converges in some sense to a limit process. Note that in physical terms, the constants c n 
correspond to the time scale on which we observe our continuous time Markov process 
X n , while a n corresponds to the number of steps the underlying process J n makes during 
that time. 

Due to the doubly stochastic nature of our processes, convergence can be considered in 
various modes, that is under various laws. The physically most desirable one is refereed to 
as quenched, that is to say P-almost sure convergence (to a deterministic or random pro- 
cess) under the law V^ n . In [1J another point of view was taken, namely P^ n -almost sure 
convergence under the law of the random medium and the exponential random variables 
e nj j. Both imply the weakest form of convergence in law under the joint law of all ran- 
dom variables involved, often misleadingly referred to as annealed. The method used in 
[OQ was based on the analysis of the Laplace transform of the clock process and the use of 
Gaussian comparison theorems. This left no way to deal with a fixed random environment. 
We will see, however, that we are to use heavily the computations from that paper. 

1.1. Key tools and strategy. This approach is based on a powerful and illuminating 
method developed by Durrett and Resnick [13] to prove functional limit theorems for 
dependent variables. We state their theorem in a specialised form suitable for our applica- 
tions, which is taken from [U51 (see Theorem 2.1). 
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Theorem 1.1. Let Z™ be a triangular array of random variables with support in R + de- 
fined on some probability space (fljJ 7 , IP). Let v be a sigma-finite measure on (M + , £>(IR + )), 
such that f^°(x A l)z/(da;) < oo. Assume that there exists a sequence a n , such that for all 
continuity points, t < oo, of the distribution function ofv, in V -probability, 

[a„t\ 

lim V V (Z? > x\JF ni -x) = tu{x, oo), (1.7) 

ntoo ^ — ' 
i=l 

and 

[a n t] 

lim V [P (Zf > x| ^-i)] 2 = 0, (1.8) 

ntoo z — ' 
i=l 

where J- n ^ denotes the a -algebra generated by the random variables Z n j,j < i. If, 
moreover, 

\tOn\ 

lim lim sup c" 1 ^ n l Z n< Cn£ Zf = 0, (1.9) 

1 i=l 

then 

[a„t\ 

^2z nti ^S v , (1.10) 

i=l 

where S u is the Levy subordinator with Levy measure v and zero drift. Convergence holds 
in law on the space D([0, oo)) equipped with the Skorokhod J\-topology. 

Remark. The condition (11.91) ensures that "small" terms in the sum do not contribute to the 
limit. It is almost a consequence of Assumption (11.71) and the hypothesis on the limiting 
measure v. However, in the general context of triangular arrays, one can easily construct 
counterexamples if (11.91) is not imposed. 

Remark. We emphasize that the result holds in the (usual) Ji -topology, since this is crucial 
for applications to correlation functions. See [|25ll for an extensive discussion of topologies 
on cadlag spaces. 

The straightforward idea is to apply this theorem with Z Uji = c~ 1 \~ 1 ( J n (i))^n,i- This 
was done in lfT5l (see Theorem 1.3.) and applied to the case of Bouchaud's trap models 
[fT51 and in the random energy model lfT6l [171 where it allowed to extend all previously 
know results in a very elegant way. 

In models with strong local correlations, such as the p-spin SK model, one cannot, 
however, expect that with this choice the conditions of the theorem will be satisfied. In 
fact, one easily convinces oneself that contributions to the sum in (11.101) cannot only come 
from singly widely separated points i, but that such contributing terms form clusters due 
to the correlations. 

In this paper we show that a good way to proceed in such a situation is to use a suitable 
blocking. Introduce a new scale, 6 n , and use Theorem ll.il with the random variables 

(i+l)6>„ 

Zn,i= E c- 1 A; 1 (J n (z))e n , l . (1.11) 
j=e n i+i 

The purpose of this procedure is that if J n is rapidly mixing, we can hope to choose 
9 n a n such that the random variables J n (9 n i),i e N are close to independent and 
distributed according to the invariant distribution n n . But then, under the law P Un , also the 
random variables Z U;i are close to independent and uniformly distributed (although with a 
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complicated distribution that is a random variable depending on the random environment). 



That should put us in a position to verify the conditions of Theorem [TTTJ 
Let us now look at this in more detail. 
For y e V n and u > 0, let 

Q U n(y) = V y y£ K\Jn{3 - l))en,i-l > C n uj (1.12) 

be the tail distribution of the aggregated jumps when X n starts in y. Note that Q™(y), 
y G V n , is a random function on the probability space (fi, J 7 , P), and so is the function 
F^(y), y E V n defined through 

= 53 p„(i/,^:w . (lb) 

Writing &;„(£) = |_ |_Qn£j / #nj , we further define 

k n (t) 

Oo) = J2 F n(Jn%(i-l))), (1.14) 

i=l 
M*) 

(af) 2 ( M ,oo) = £[J?(W-I)f. (1.15) 

i=l 

Finally, we set 

k I e n i \ 
= E E ^KVnU^enj + c; 1 A; 1 (J„(0))e ni0 . (1.16) 

i=1 \j=6>„(i-l)+l / 

and 

fen(t) / 6>„i \ 

^(t) = X) E c n' A n Vn(i)K; + c; 1 A; x ( J n (0))e n , o . (1.17) 
i=1 y=ffn(i-i)+i / 

We now formulate four conditions for the sequence S n to converge to a subordinator. 
Note that these conditions refer to given sequences of numbers a n ,c n , and 6 n as well as a 
given realisation of the random environment. 

Condition (Al). There exists a cr-finite measure v on (0, oo) satisfying the hypothesis 



stated in Theorem ll.il and such that, for all t > and all u > 0, 

^ n (kf(w,oo)-M^oo)| <e) = l-o(l), V £ >0. (1.18) 
Condition (A2). For all u > and all t > 0, 

P M „((^) 2 (u,oc)<e) = l-o(l), Ve>0. (1.19) 
Condition (A3). For all u > and all t > 0, 

[a„t] 

limlimsup£ Mn J] 1 {A^ 1 (J„W)e l < c „ e } c n lA n 1 (^n(0)ei = 0. (1.20) 

£ ± u ntoo ■ , 

1 i=l 

Condition (AO'). 

53 M n (x)e— = o(l) . (1.21) 
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Theorem 1.2. For all sequences of initial distributions p n and all sequences a n , c n , and 
1 < Q n <§C a n for which Conditions (AO'), (Al), (A2), and (A3) are verified, either P- 
almost surely or in ¥ -probability, the following holds w.r.t. the same convergence mode: 
Let {(tk, be the points of a Poisson random measure of intensity measure dt x dv. We 
have, 

= J> . (1-22) 

t k <- 

in the sense of weak convergence in the space D([0, oo)) of cadlag functions on [0, oo) 
equipped with the Skorokhod J\-topology. 

Remark. Note that (Condition (AO')) is there to ensure that that last term in (11.171) con- 
verges to zero in the limit n t oo. 

Remark. The result of this theorem is stated for the blocked process S n (t). It implies 
immediately that under the same hypothesis, the original process S n (t) (defined in (11.61) ) 
converges to S v in the weaker Afi-topology (see 11251 for a detailed discussion of Sko- 
rokhod topologies). However, the statement of the theorem is strictly stronger than just 
convergence in Mi, and it is this form that is useful in applications. 

Remark. To extract detailed information on the process X n , e.g. the behaviour of cor- 
relation functions, from the convergence of the blocked clock process, one needs further 
information on the typical behaviour of the process during the 9 n steps of a single block. 
This is a model dependent issue and we will examplify how this can be done in the context 
of the p-psin SK model. 

We now come to the key step in our argument. This consists in reducing Conditions 
(Al) and (A2) of Theorem 1 1.21 to (i) a mixing condition for the chain J n , and (ii) a law of 
large numbers for the random variables Q n . 

Again we formulate three conditions for given sequences a n , c n and a given realisation 
of the random environment. 

Condition (Al-1). Let J n is a periodic Markov chain with period q. There exists an integer 
sequence £ n E N, and a positive decreasing sequence p n , satisfying p n \. as n t oo, such 
that, for all pairs x, y E V n , and alH > 0, 

3-1 

^P Wn (J n (i + £ n + k)=y,J n (0) = x) < (1 + PnW(x)n n (y) . (1.23) 

fc=0 

Condition (A2-1) There exists a measure v as in Condition (Al) such that 

i/*(u, oo) = k n [t) K n {x)Ql{x) ->■ u(u, oo) , (1.24) 

and 

(^) 2 ( M ,oo) = k n (t) E K n (x)p 2 n (x,x')Q u n (x)Q u n (x') -+ 0. (1.25) 

XGVn Z'GV„ 

Condition (A3-1) For all u > and all t > 0, 

limlimsupA; n (t)^ n l {A -i (J)i(1))ei < Cne} c; 1 A; 1 (J n (l))e 1 = 0. (1.26) 

Remark. The limiting measure v may be deterministic or random. 

Remark. The second condition in Condition (A2-1) is in most cases a direct consequence 
of the first one, together with some condition on the chain J n . For instance, if 
sup^gy^ Yjx'&v n Vn{x, x') 2 -> 0, then (11.251) follows from (11.241) . 
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Theorem 1.3. Assume that for a given initial distribution, /i n , and constants a n} c n} 6 n , 
Conditions (A2-1), (A2-1), (A3-1) and (AO') hold ¥-a.s., resp. in ¥ '-probability. Then 
the sequence of random stochastic process converges to the process S u , weakly on 
the Skorokhod space D[0, oo) equipped with the J\-topology, F-almost surely, resp. in 
¥ -probability. 

1 .2. Application to the p-spin SK model. Theorem [L3] is the central result of this paper. 
It provides a very nice tool to prove convergence results of clock processes almost surely 
with respect to the random environment, i.e. the physically desirable mode. It is capable 
of dealing with correlations that have an effect, such as are present in the p-spin SK model. 
In this model, the underlying graphs V n are the hypercubes S n = { — 1, 1}™. The random 
environment is given by a Gaussian , H n , indexed by E n , with zero mean and covariance 

EH n (x)H n (x') = nR n (x, x') p , (1.27) 

where R n (x, x') = - YH=i x i x i- The mean holding times, t(x), are given in terms of H n 
by 

r n (x)=exp^H n (x)), (1.28) 

with j3 G R+ the inverse temperature. The Markov chain, J n , is chosen as the simple 
random walk on E n , i.e. 

/ t\ \b [i W x - x 'h = 2 > n 0O s 

p n {x,x) = <2 . (1-29) 
ID, else, 

Theorem 1.4. For any p > 3, there exist a constant K p > and ((p) such that for all 7 
satisfying 

0< 7 <min(/3 2 ,C(p)/3), d-30) 
the law of the stochastic process 

S b n (t) = e^ N S n (K/V^Vj) , *>0, (1.31) 

with 9 n = ^y^n 2 , defined on the space of cadlag functions equipped with the Skorokhod 
Ji-topology, converges to the law 0/7/ (3 2 -stable subordinatorV^ / ^(Kpt) ,t > 0. Conver- 
gence holds ¥-a.s. ifp > 4, and in ¥ -probability, ifp = 3,4. 
The function ( (p) is increasing and it satisfies 

C(3) ~ 1.0291 and lim ((p) = ^2 log 2. (1.32) 

Remark. This result implies the weaker statement that 

S n (t) = e-* N S n ([tn^e^W 2 ^ , t > 0, (1.33) 
converges in the same way in the Mi -topology. 

In [HI an analogous result is proven, with the same constants and K p , but conver- 
gence there is law with respect to the random environment (and almost sure with respect 
to the trajectories J n ). Being able to obtain convergence under the law of the trajectories 
for fixed environments, as we do here, is a considerable conceptual improvement. 

Finally, one must ask whether the convergence of the clock process in the form obtained 
here is useful for deriving ageing information in the sense that we can control the behaviour 
of certain correlation functions. One may be worried that a jump in limit of the coarse- 
grained clock process refers to a period of time during which the process still may make 
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n 2 steps, and our limit result tells us nothing about how the process moves during that 
time. We will, however, show that essentially all this time is spent in a a single visit to a 
quite small "trap", within which the process does not make more than o(n) steps. 
In this way we prove the almost-sure version of Theorem 1.2 of HI. 

Theorem 1.5. Let A^(t, s) be the event defined by 

A e n {t,s) = {R n {X n {te^) ) X n {{t + s)e' n )) >l-e). (1.34) 
Then, under the hypothesis of Theorem U A\ for all e G (0, 1), t > and s > 0, 

sin r>"7r /•*/(* +s ) 

lim V n (A £ n (t,s)} = / u a '\l - u)- a du,F - &.s.. (1.35) 

iV-Kx) 7T Jq 

The remainder of the paper is organised as follows. In the next section we prove The- 
orems [L2] and \L3\ In Section 3 we apply our main theorem to the p-spin SK model and 
prove Theorem [T31 

2. Proof of the main theorems 



We now prove our main theorem. The first step is the proof of Theorem 1 1.21 



2.1. Proof of Theorem 1L21 

Proof. The proof of Theorem [L2] closely follows the proof of Theorem 1.4 of [fl"5ll . We set 

^(t)^^(t)-c; 1 A; 1 (J n (0))e n , . (2.1) 

Condition (AO') ensures that — converges to zero, uniformly. Thus we must show 
that under Conditions (Al) and (A2), 

5(0 - (2.2) 



This is a simple corollary of Theorem ll.il set 

k n {t) = [[a n t\/9 n \ (2.3) 



and, for i > 1, define 



Finally, set 



Zn,i= ^K'iJnU))^- (2.4) 

j=0„(t-l)+l 

[a n t\ 

Zn(t)= £ c- l \-\J n {j))e n ^ (2.5) 

j=0n(M*)-l)+l 



Then S n (0) = and, for t > 0, 

fcn(t)-l 

S n (t)= J2 Z n>i + Z n (t). (2.6) 
i=i 

Let us now assume that u E £1 is fixed. We want to apply Theorem ll.il first to the partial 

sum process, S' n , where S' n (0) = and S' n {t) = Z n,i, t > 0. 

Let {T n> i, n > 1, % > 0} be the array of sub-sigma fields of T x defined by (with obvious 



CONVERGENCE OF CLOCK PROCESSES 



9 



notations) F ni = a {^j<e n i {J n {j), e nj}), for i > 0. Clearly, for each n and i > 1, Z n , is 
Tn t i measurable and J^^-i C J"^. Next observe that 

P Mn (Z n>i > 2 | T^i-i) = P Mn (j n (d n (i - 1) + l) = x, Z nii > z | 7" n ,i_i J , (2.7) 



X&Vn 

and that 



^ n («^n(0n(i " 1) + 1) = X, Z n>i > Z | J^i) (2.8) 

= ^ (Jn(^(« - 1) + 1) = x, Z nyl > z I J n {6 n (l - 1)) 



= Pn(J n (0 n (i ~ l)),x)V^ n c n 1 A n 1 ( J n (j - l))e n j_a > Z J n (0) = X ) . 
In view of (fTTT2h . 031) . (fTT4l> . and (fTTBi it follows from (0 and that 

Y J V IMl {Z n , i >z\F n , i - 1 ) = J2^2p n (j n (e n (i-l)),x)Q^(x 

1=1 1 = 1 XgVn 

fen(t) 

= X> n w (J^-l))) 

i=i 



oo). (2.9) 



Similarly we get 



£ [^Mn (^M > ^ I J"n,-l)] 2 = [KiMW ~ = «>) . (2.10) 



i=l i=l 



From (12.91 ) and (12.101) it follows that Conditions (A2) and (Al) of Theorem 11.21 are exactly 
the conditions from Theorem ll.il Condition (A3) is Condition II .91 Therefore the condi- 
tions of Theorem ll.ll are verified, and so S' n =^> S v in D([Q, oo)) with S is given bv ll.221 
To arrive at the same conclusion for the process S„, note that these differ only in the last 
term. In particular the conditions for the process S b n differ only in the last term, and this 
satisfies 

< V^ n (Z n > z\ FnMtyi) < {Z nMt) > z | F^knW-i) • (2-H) 

But Condition (A2) implies that each single term in the sum tends to zero, and hence in 
particular that the right-hand side in (12.1 II) tends to zero. Thus our conditions also hold 
for the process Therefore S n => S in D([0, oo)), and from what we already explained, 
the same holds for S^. This result holds true for each fixed u G fi. The probabilistic 
convergence statements then follow readily, as explained in the proof of Theorem 1.3 of 

Note that Condition (AO') of Theorem O is Condition (AO) of Theorem 1.4 of IfBH 
specialized to the case where F(v) — 1, v > 0. The random variable with this distribution 
simply is the constant o = 0. Now the proof of Theorem 11.21 follows from the claim (12.21) 
and Condition (AO') exactly as Theorem 1.4 of lfl5l follows from Theorem 1.3 of [15J and 
Condition (AO'). □ 
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2.2. Proof of Theorem 11.31 The proof of Theorem 11.31 comes in two steps. In the first we 
use the ergodic properties of the chain J n to pass from sums along a chain J n to averages 
with respect to the invariant measure of J n . 

We assume from now on that the initial distribution fx n is the invariant measure 7r„ of 
the jump chain J n . 

Proposition 2.1. Let \i n = ir n . Assume that Condition (Al-1) is satisfied. Then, choosing 
6 n > 4i> the following holds: for allt > and all u > we have that, for all e > 0, 

P Vn (\^\u, oo) - oo) | > e) < e- 2 [p n (^{u, oo)) 2 + (^) 2 ( M , oo)] , (2.12) 

and 

Pm (W) a («> oo) > e) < e-\aif{u, oo) . (2.13) 

Proof. To simplify notation, we only give the proof for the case when the chain J n is 
aperiodic, i.e. 5 = 1. Details of how to deal with the general periodic case can be found 
in the proof of Proposition 4. 1 . of [fT5ll . 
Let us first establish that 

E^[v J /{y)] = rt(u,oo), (2.14) 
KjK J <T( M ,oo)] = K) 2 Koo). (2.15) 

To this end set 

kn{t) 

= k n\t) l{J»(«n(j-l))=*} > ^V n . (2.16) 

Then, Eqs. (11.141) and (11.151) may be rewritten as 

!/;■*(«, oo) = E *?(V)K(V) > ( 2 - 17 ) 

W*) 2 (tt,oo) = fc n (0 £ Tr^(y) (F n ») 2 . (2.18) 

Since by assumption the initial distribution is the invariant measure n n of J n , the chain 
variables (J n (j),j > 1) satisfy P-n n {J n {j) = x) = n n (x) for all x G V n , and all j > 1. 
Hence 

^nW(y)] = Tn(y), (2.19) 

£ Wn [itf*(w,oo)] = fc n (t) E7r n (x)F n M (x), (2.20) 

xev„ 

E, n [(a J /) 2 (u,oc)] = k n (t) ^n(x) (F:(x))\ (2.21) 

Using (11.131) and reversibility, Eqs. (12.141) and (12.151) follow readily from these identities. 

We are now ready to prove the proposition. In view of (12.151) . (12.131) is nothing but a 
first order Chebychev inequality. To establish (12.121) set 



(x,y) = P^ {J n {9 n {i - 1)) = x, J n {9 n {j - 1)) = y)- n n (x)n n (y) . (2.22) 



CONVERGENCE OF CLOCK PROCESSES 



11 



A second order Chebychev inequality together with the expressions (12.211) of 
E *« yields 

P Vn {\u^(u, oo) - K n Wfa oo)] I > e) (2.23) 
< e- 2 E^ [k n (t) £ (vrf (y) - 7r n (y)) F^y) 

2/6V„ 

it) k n (i) 

xeV n yeV„ i=l j=l 

Now E 2/) = (/) + (H) where 

(t) fcn(t) 

(T) = E E < Pn^(t)7r„(x)7r n (|/) , (2.24) 

i=l j=l 

as follows from Assumption (Al-1), choosing 9 n > i n , and 

(71) = ®*(x,x)l {x=v} (2.25) 

l<i<kn(i) 

= k n {t) [P^ {J n {6 n {i - 1)) =%)- 1X 2 n (x)] l {x=y} 

= k n (t)n n (x)(l - Tr n (x))l {x=y} . 

Inserting (12251) and (12241) in (12231) we obtain, using again (12TT51) and (12211 that 

(|^'*(«, oo) - E nn \yi\u, oo)] | > e) < [pXK oo) + (a^) 2 ( M , oo)] . 

(2.26) 
□ 



Proposition ^, ll is proven. 

Proof, (of Theorem 1 1.31) The proof of Theorem 1 1.31 is now immediate: combine the con- 
clusions of Proposition 12. II with Condition (A2-1) to get both conditions (Al) and (A2). 
Finally, Condition (A3) is Condition (A3-1), since we are starting from the invariant mea- 
sure. □ 

3. Application to the p-spin SK model 

In this section we show how the Conditions (Al-1) and (A2-1) can be verified the case 
of the random hopping time dynamics of the p-spin SK model. 

The proof contains four steps, two of which are quite immediate. 

Conditions (Al-1) for simple random walk has been established, e.g., in [1J and |[T6ll . 
The following lemma is taken from Proposition 3.12 of IfToll . 

Lemma 3.1. Let P- Kn be the law of the simple random walk on the hypercube S n started 
in the uniform distribution. Let 6 n = ^^■n 2 . Then, for any x,y G S n and any i > 0, 



E ( J n(0n + % + k) = V , J„(0) = x) - 2lT n (x)lT n (y) 



k=0 



< 2 



-3n+l 



(3.1) 



Clearly this implies that Condition (Al-1) holds. 

Next, the second part of Condition (A2-1) will follow immediately once we have proven 
the first, as follows from the remark after the statement of Condition (A2-1). 
Thus, all what is left to do is to show that 

oo) -»■ oo) = K p u'^ /P \ (3.2) 



CONVERGENCE OF CLOCK PROCESSES 



12 



almost surely, resp. in probability, as n t oo. 

3.1. Laplace transforms. Instead of proving the convergence of the distribution func- 
tions z/* directly, we pass to their Laplace transforms, prove their convergence and then 
use Feller's continuity lemma to deduce convergence of the original objects. 
For v > 0, consider the Laplace transforms 

POO 



P^v) = / dwe- u X(w,oo) (3.3) 
Jo 

POO 

OHv) = / due- uv vHu, oo). 



With Z n = Y,jZ c n 1 K 1 (Jn(j))e n ,j, we have, by definition of v % n (u, oo) 
•*(«, oo) = k n (t) 7t n (x)Ql(x) = k n (t)V Wn (Z n > u) 



J 3 



Hence 



r>oo 

vUv) = I due- uv ^(u, oo) (3.4) 



k n {t) / due-^V^ (Z n > u) 
Jo 

l-S nn (e- vZn ) 
k n if) , 



where the last equality follows by integration by parts. 

3.2. Convergence of Ez>^ (t>). The following Lemma is an easy consequence of the results 
of O: 

Lemma 3.2. Let c n = e in , a n = n l l 2 e n1 ' 2 1 213 ' 2 . For any p > 3, and (3, 7 > such that 
7 / 'f3 2 E (0, 1), there exists a finite positive constant, K p , such that, for any v > 0, 

lim k n {t)E [1 - £ nn (e- vZ »)] = K p tv^? 2 . (3.5) 

Proof. We rely essentially on the results of OX In that paper the Laplace transforms 
~Ee~ vZn were computed even for 9 n = a n t. We just recall the key ideas and the main steps. 

The point in [1] is to first fix a realisation of the chain J n , and to define, for a given 
realisation, the one-dimensional normal Gaussian process 

U°(i) =n- l ' 2 H n {J n (i)), (3.6) 

with covariance 

A° = n~ l ¥<H n (J n (i))H n (J n (])) = n^RniUi), J n (j)) p . (3.7) 

Moreover, they define a comparison process, U 1 , as follows. Let v be an integer of order 
N p , with p E (1/2, 1). Then U 1 has covariance matrix 

A i j 1 - 2pN- l \t - j\, if \i/v\ = \j/v\ 

^ ~ \0, else. (3 - 8) 

Finally they define the interpolating family of processes, for h E [0, 1], 

U h (i) = VhU\i) + Vl^hU\i). (3.9) 
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For any normal Gaussian process, U, indexed by N, define the function 

£„ n (F(U,v,k) | F J ) = G(U,v, k) = exp (~ (yc^e^yj , (3.10) 

with g(x) = ln(l + x). 

Then the Laplace transforms we are after can be written as 

ES nn e- vZ " = E£n n {S Vn (e~ vZn \ F J )) (3.11) 
= E^ n EG(U°,v,9 n ). 

Here we used that the conditional expectation, given F J , is just the expectation with re- 
spect to the variables e n i which can be computed explicitly and gives rise to the function 
G. 

The idea is now that U 1 is a good enough approximation to U°, for most realisation of 
the chain J, to allow us to replace U° by U 1 in the last line above. 
More precisely, we have the following estimate. 

Lemma 3.3. With the notation above we have that, for all p > 3 

k n (t)E nn \EG(U°,v,e n )-EG(U\v,9 n )\ <tCN 1/2 /u. (3.12) 

Remark. In [Q]| (see Proposition 3.1) it is proven that E nn -almost surely, 

EG(U°,v, [a n t\) -EG(U\v, [a n t\) -> 0. (3.13) 

This result would not be expected for our expression, but we do not need this. The proof 
of Proposition 3.1 of [1J, however, directly implies our Lemma [331 

The computation of the expression involving the comparison process U 1 is fairly easy. 
First, note that by independence, 

EG(U\v,e n ) = [EG{U 1 ,v,u)] 0n/v (3.14) 
= [l-(l-EG{U\v,v))] Bn,v 
But in [1], Proposition 2.1, it is shown that 

anis- 1 (l-EG(U\v,v)) ^Kpv" 1 ^ 2 . (3.15) 
This implies immediately that 

k n (t) [1- (l-EF(U 1 ,v,u))] en/v -> Kpv^t, (3.16) 
as desired. Combining this with Lemma [331 the assertion of Lemma [3T2l follows. □ 

3.3. Concentration of v l n . To conclude the proof, we need to control the fluctuations of 

Lemma 3.4. Under the same hypothesis as in Lemma 15.21 there exists an increasing 
function, ((p), such that for all p > 3, ((p) > 1, and ((p) t V2 In 2, such that, if 

7 //3 2 <min(l,C(p)//3), ' 

E {yiiv) - Eu n (v)) 2 < Cn l ~ p ' 2 . (3.17) 
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Proof. The proof is again very similar to the proof of Proposition 3.1 in [TJ. We have to 
compute 

E (£^e- vZ ") 2 = E£ Wn £' Wn [e~< z ^ \ T 3 x F J> ) . (3.18) 
To express this as in the previous proof, we introduce the Gaussian process V° by 

v a (i) = fn-V*H n (J n (i)), if < i < ^ - 1 
U \n-y 2 H n (J' n (i)), if n < z < 20 n - 1. 

Then, with the notation of (13.101) 

£,X n (e~ v ^ +z ^ | P J x r r ) = G(V°, v, 26 n ). (3.20) 

Next we define the comparison process V 1 with covariance matrix 

2 _ JA°., ifiAj < e n ov iVj >9 n , 

A - = \0, else. (3 - 21) 

The point is that 

E^EGiV 1 , v, 26 n ) = (E n EG(V°, v, 6 n )) 2 = (E^e"^") 2 . (3.22) 

On the other hand, using the standard Gaussian interpolation formula, we obtain the rep- 
resentation 

EG(V°, v, 26) - EG(V°, v,9) = \ f £ K^ ^fp^ dh + ■ 

9„<i<29„ 

(3.23) 

The second derivatives of C7 were computed and bounded in (T), (see Eq. (3.7) and Lemma 
3.2). We recall these bounds: 

Lemma 3.5. With the notation above and the assumptions ofLemma \3.2\ 

d 2 G(V h ,v,29 n 



dvidvj 



< v 2 c?P 2 Ne?M vh ®+ vh W) (3.24) 
x exp (-2g (^ve^^A - 2g (c^ve^^X) 

= Sn(Aj-)- 

Moreover, for A > small enough, 

C7((l-c)-V 2Av ^)e-^), ifl> C>1 /P + \-l, 325 

CjVe -n(^(l + c)-2 7)) ?/c < (7//32) + A _ lf 

where C{pf, (3, v, A) is a suitably chosen constant independent of n and c. 

Remark. Notice that, since 7//3 2 < 1 under our hypothesis, we can always choose A such 
that the top line in (13.251) covers the case c > 0. 

Note that, for c > 0, (see Eq. (3.25) in JD) 

J ~ n ((l - h)c)dh < 2Cexp c) ) • (3-26) 
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The terms with negative correlation are in principle smaller than those with positive one, 
but some thought reveals that one cannot really gain substantially over the bound 

~ n ((l - h)c)dh < Cexp , (3-27) 

that is used in |DQ (See Eq. 3.24)). 

Next we must compute the probability that A° takes on a specific value. But since A° 
is a function of R n (J n (i), J' n (j)), this turns out to be very easy, namely, since both chains 
start in the invariant distribution: 

2vnK n ' i -nR n tMi),JM))=m = ^ ^ ^ n { J n{i) = x)V nn {J' n {i) = y)l n Rn(x,y)=m 

x,ydS n 

= 2~ n l n Rn(x,i)=m = 2 _n ( , w J • (3.28) 

\ (n — m) 21 

Putting all things together, we arrive at the bound 

k n (t) 2 |EG(V°, v, 26) - EG(V°, v, 6) \ 

n \ f m V „„nv*/B*n^ ( n ^ 



~ \(n-m)/2j\nJ " ' 



m=0 
n 



m=0 



^ *>-> -^). 



/3 2 (+(m/n)P) 



, 2 



where we did use that k n (t)9 n = ty/ne n,y2 ^ 2 . Clearly the second term is smaller than the 
first, so we only need to worry about the latter. But this term is exactly the term (3.28) in 
[DO, where it is shown that this is smaller than 

C't 2 n^ p / 2 , (3.30) 



provided 7 < CO )- This provides the assertion of our Lemma l3~4l and concludes its 
proof. □ 

Remark. The estimate on the second moment we get here allows to get almost sure con- 
vergence only if p > 4. It is not quite clear whether this is natural. We were tempted to 
estimate higher moments to get improved estimates on the convergence speed. However, 
any straightforward application of the comparison methods used here does produce the 
same order for all higher moments. We have not been able to think of a tractable way to 
improve this result. 

3.4. Verification of Condition (A3-1). To show that condition (A3-1) holds, we again 
first prove that the average of the right hand side vanishes as e I 0, and then we prove a 
concentration result. 

Lemma 3.6. Under the Assumptions of the theorem, there is a constant K < 00, such that 
Iimsupo n t^ 1 E£ irn A~ 1 (a:)eil^i ({e)ei < eCn < Ke 1 ^. (3.31) 

nfoo 
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Proof. The proof is through explicit estimates. We must control the integral 

/OO 2 
e - ^ 'l a . c /vn»< CCn e^ /Sz cfe 
■OO 



(3.32) 



1h C „+1h(e/i) 

/ xe~ x dx / e"^ +/3 ^^ 



JO 



xe x dx 



v 7_ 



lnc n +ln(£/a:) 



e 2 dz 



Now for our choice c n = exp (771), the upper integration limit in the ^-integral is 



In c n + ln(e/x) 



— # 7 ,\ In £ - In x 



(3.33) 



Thus, for any 7 < (3 2 , this tends to —00 uniformly for, say, all x < n 2 . We therefore 
decompose the re-integral in the domain x < n 2 and its complement, and use first that 

/oo r 2 

xe~ x dx J e-^l xe0 ^ eCn e^ z dz < en 2 c n e- n \ (3.34) 

which tend to zero, as n | 00. For the remainder we use the bound 



~~ U 



This yields 



3 /3 2 n/2 



In c n +ln(£/x) 



< e^ 2 - 



exp — 



e 2 dz 



n IP-* - 



(3.35) 



(3.36) 



111 g — 111 Z 



exp (-n^ + wyj 
v^(/3- 7 //3) + o(l) 



exp (-( 7 //? 2 - 1) ln(£/x) + O^- 1 / 2 )) 



C n (X n 



>- 7 //3 + o(l) 6XP ^ (7//?2 " 1} ln(£/2;) + ° (n " /2 ) • 



Hence 



lim sup a„c n 1 

nfoo 

1 



xe~ x dx / e-^l xe ^ z < ec y^ z dz (3.37) 



< 



l-a 



x a e x dx. 



where a = 7//3 2 . This yields the assertion of the lemma. 



□ 



To conclude the proof, we need a concentration estimate. The first step is a simple 
Gaussian bound. 

Lemma 3.7. Let Xi, X 2 be centered normal Gaussian random variables with covariance 

EXY = c. (3.38) 
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Then, with the previous notation, there exists a constants C, independent ofn and c, such 
that 

E (e^W< w e^l e ^<^) - E (e^ x l e ^ x < Cn£ ) E (e^ 

< (e m ^^ - (Ee^ x l e ^ x < Cn£ ) (Ee^l^w) • (3- 

Proof. The left hand side of (13.391 ) equals (we assume c > below, but the same estimate 
with c replaced by — c can be obtained for c < 0) 

7Tt- In £ 7Ti — In e / 2 2 \ 

1 f f f 1 z 1 +z 2 + 2cz 1Z2 2?+^ 2 \ _ 

— / / - 2 (^> - e-^r 1 ) e^^+^dzitfea 

7_n— In £ 7n — In £ 

1 f^AT f W p^{z 1+ z 2 ) fl±fl 



2^ 



— oo 



/ ]_ e(z 1 -z 2 ) 2 -c(l-c)( Z f + ^) 

■yn — In £ 'yn — In e 

1 f~p7JT f p^K 

< _ / / e /8Vw(*i+«2) e j 



oo 

2 i ,2> 



x ( e + 2(i+c) _ i ] rf^^ 

yi - c 2 



2vrv / r 3 c 2 " 



7?i — In £ \ / 7n- In e 

/3\AT Q ^- z 2 \ / r~p7^~ a r- z 2 



-yn — In £ \ / 7n- In e 1 



PV^ or- z 2 \ / / „ ^- z 2 i 

eW^e-TTdz / ef^e-^dz . (3.40) 



Now the integrals in the first term can written as 

7n — In £ 7/1 — In £ 

e^e'^+^dz = VTTc e^ z e~^dz, (3.41) 

-oo J — oo 

with = /3"\A + c, resp. with e replaced by e'. Using the formula obtained in the 
preceding lemma, we see that indeed 



yn — In e yn — In e 



/~WV^~ at /- z 2 f or- z 2 r T n 

e^ z e--dz= / e^V-d2xe^(HO(c)). (3.42) 
-oo J — oo 

From here the claim of the lemma follows. □ 

We will now use Lemma [3771 to prove the desired concentration estimate. 
Lemma 3.8. With the notation above, 

2 



< Cn 1 ^ 2 (E^, i A; 1 (J n (l))e 1 l A „- 1(Jn(1))ei < £C „) ■ (3.43) 
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Proof. Writing out everything explicitly, we have 

E (^A„- 1 (J n (l))e 1 l A - (J „ (1))ei < £C „) 2 - (E^A; 1 (J„(l))e 1 l A - (J „ (1))ei < £C J 



2_2n E / 



yi " y2 2/i2/2 



-E (^W W)Sw/ J E (e^-^l^^,^^) J • (3-44) 

Now the last terms depend only on the covariance of H n (x) and H n (x'), i.e. on R n (x, x'). 
Using Lemma 13/71 we get, when R n (x, x') p = c, 

dyidy 2 e^- y2 yi y 2 (3.45) 

x U (e^(^ + ^^'»l e ^„„)< Cn£/?/1 l e ,H„ (CT o< Cn£/s/2 

-E (e^Wl e , fl „ M < cW J E (^U^/J j 

Thus we have to control 

2 " 2n E E l^M- (e mPn ^T - l) (3.46) 

^(m+l)/2^ ; 

The analysis of the last sum can be carried out in the same way as was done in [1] for a 
very similar sum. It yields that 

t r -U; 1)/2 )(""^->)^»'-' s ».47> 



m=— 1 



□ 



3.5. Conclusion of the proof. Consider first the case p > 4. Lemmata 13.21 and l3~4l 
together with Chebychev's inequality and the Borel-Cantelli lemma, establish that, for 
each v > 0, 

lim z>* (v) = vHv) = KpV 11 ^- 1 , P - a.s. (3.48) 

n— >oo 

Together with the monotonicity of u^(v) and the continuity of the limiting function P f (v), 
this implies that there exists a subset Hi C Q of the sample space of the r's with the 
property that P(fii) = 1, and such that, on fii, 

lim z>* 0) = £*(¥), Vw > . (3.49) 
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Finally, applying Feller's Extended Continuity Theorem for Laplace transforms of (not 
necessarily bounded) positive measures (see lfl"4ll . Theorem 2a, Section XIII. 1, p. 433) we 
conclude that, on 

lim vi(u, oo) = vHu, oo) = Km" 11 ^ , Vw > . (3.50) 

n— >oo 

In the cases p = 3,4, where our estimates give only convergence in probability, we 
obtain convergence of z^(/u, oo) in probability, e.g. by using the characterisation of con- 
vergence of probability in terms of almost sure convergence of sub-sequences (see e.g. 
11221, Sect. II. 19). 

Thus we have established Conditions (Al-1), (A2-1), and (A3-1) under the stated con- 
ditions on the parameters 7, (3, p, and Theorem 11.41 follows from Theorem 1 1.31 

3.6. Consequences for correlation functions. We now turn to the proof of Theorem ll.51 

Proof. The proof of this theorem relies on the following simple estimate. Let us denote 
by lZ n the range of the coarse grained and rescaled clock process S^. The argument of 
Q~l in the proof of Theorem 1.2 that the event A e n (s, t) fl {1Z n fl (s, t) ^ 0} has vanishing 
probability carries over unaltered. However, while in their case, A^(s, t) C {1Z n fl (s, t) = 
0}, was obvious due to the fact that the coarse graining was done on a scale o[n), this is 
not immediately clear in our case, where the number of steps within a block is of order 
n 2 . What we have to show is that if the process spends the whole time from s to t within 
one bloc, then almost all of this time is spent, without interruption, within a small ball of 
radius en. 

To do this, we need some simple facts about correlated Gaussian processes. 

Lemma 3.9. Let X, Y be standard Gaussian variables with covariance Cov(X, Y) = 
1 - c, < c < 1/4. Then for a > 1, 

P (X > a, Y > a(l - c/4)) < -^—e- a2/2 ( e~ ca2/32 + e~ Zca2/& ] . (3.51) 

a 2 2iTc \ / 

Proof. Note that the variables X, Y have the joint density 



I x' 2 (y-(l-c)x) 2 

2 4c-2c 2 



(3.52) 



l-c/2 



2vr(2c - c 2 

Next, 

P (X > a, Y > a{l - c/2)) < P (X > a, \Y - (1 - c)X| > ac/4)) + P (X > 

(3.53) 

The result is now a trivial application of the standard tail estimates for Gaussian integrals. 

□ 

This lemma has the following corollary: 

Corollary 3.10. Let H n (a) be the Gaussian process defined in U.27\) . Let M. n c E n be 
arbitrary. Then 

P(3x,x'e.M„ : R n {x,x') < 1 - e&ndH n (x) > an A H n (x) > an(l -pe/4)) 
< \M n \ 2 e- na2/2 e- na2p£/ *° (3.54) 

This lemma implies that if in a set of size, say, n 2 there is a point, x, where H n {x) > 
na, then with overwhelming probability, all points where H n (x) > na{l — c/4) is of 
comparable size are within a small ball of radius o[n). All points for which H n {x) < 
na(l — c/4) do not give a perceptible contribution to the total time. 
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This means the following: within a block of 6 n steps of the chain J n , that gives a 
contribution to a jump, there is only a very small ball which contributes to the time. It 
remains to show that these contributions come in one "block", i.e. the process will not 
return to this region once it left it within 9 n steps. But this is an elementary property of the 
random walk on the hypercube. 

Let us make this precise. As remarked above, 

p Vn {J%{s,t)) = v nn (K(s,t)n{K n n(s,t) = <&}) (3.55) 
+ p 7rn (A £ „( s ,t)n{^„,n( s ,t)^0}), 

where the second term tends to zero. Next we observe that 

V nn (A e n (s, t) n {K n n (s, t) = 0}) (3.56) 

= p nn {n n n (s, t) = 0) - v* n ((A £ n ( s , t)) c n {n n n (s, t) = 0}) 

Here the first term is what we want. To show that the second term tends to zero, we 
proceed as follows. 

For any N < oo, we clearly have 

p Vn ((A £ n ( s , t)) c n {n n n ( s , t) = 0}) (3.57) 

fc„(Af)-l 

= E ^(»*)r)n{(M)c (5 n (fc),5 B (fc + i))}) 

fc=0 

oo 

+ E ^ B (((^(a,t)) c )n{( a ,t)c (5„(fc),5„(fc + i))}). 

fc=fc„(AT) 

The second term is bounded by 

]T P f „(((^M)r)n{( s ,t)c(^),S n (Hi))}) 

fc=fc„(A r ) 

< V Kn {S b n (N) <s)^P (V a (N) > s) , (3.58) 

where convergence is almost sure with respect to the environment. The last probability 
can be made as small as desired by choosing N sufficiently large. It remains to deal with 
the first sum on the right-hand side of (13.571) . 
Define the event 

G P lk) = |J \K\Ui))e n , > °f(t - a)\ n {A^JnOOK, > C ^nA . 

fcfln<«<j<(*+l)fln ^ n ) I n ) 

Rn(Jn(i),JnU))<l-p 

(3.59) 

Note that Corollary 13 . 1 01 implies that the probability of this event with respect to the law 
P is bounded nicely uniformly in the variables J. 

On the other hand, on the event G P (k) c n (^(s,t)) c n {(s,t) C (S n (k), S n (k + 1)) }, 
the following must be true: First, there still must exist some i such that \~ l (J n {i))e n ^ > 
c n (t — s)0~ 1 , and second, the random walk must make a loop, i.e. it the event 

W p , £ (k) = |J {Rn{Jn{i), JnU)) > 1 ~ £ A Rn(J n (i), J n {l)) < 1 - P } . 

fc6»„<j<j<^<(fc + l)9n 

(3.60) 

The probability of this event is generously bounded by 

(W p , e (A;)) < 7l 4 e -«a(i-p)-m- £ )) ) (3 . 61) 
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where I is Cramer's rate function. 

By these considerations, we have the bound 

/MAO \ 
E ( E P - ((^(M)) c n {(a,t) C (&(*), &(* + l))}) J (3.62) 

k„{N) 

<Y, E fan (G P (k)) + V nn {{B k0n < i<(k+1)0n \-\J n (i))e ni > c n 6- 2 } n W„, 6 (A;))) . 

fc=0 

Now 

EP*„ @,(*0) < ^e^, (3.63) 
for some 5 > depending on the choice of p. The simplest way to see this is to use that 
the probability that one of the e n i is larger than n 2 is smaller than exp(— n 2 ), and then use 
the bound from Corollary 13 .101 

Finally, the two events in {3 A . fln < i< ( A . + i) e „A~ 1 ( J„(i))e ni > c n 6>~ 2 } n W p , e (A;) are inde- 
pendent, and hence 

EP ffB ({3 fcen < l < (fe+ i )en A; 1 (J n (0)e„ i > c n 0- 2 } n W„, e (fc)) (3.64) 

= P (3 fce „< i<(fe+1)e „A;Vn(*)K > c n 9- 2 ) P nn {Wp, e {k)) 

< 9 2 n F {eP H »M > c n n" 4 ) e -<m- P )-K.i-e)) + q^-u- 

< ^ a -l n -7^ 2 -l/2 e -n(/(l-p)-/(l- £) ) + Q ne -n\ 

Combining all this, we see that 

/MAO \ 
E ( E ^((^n(s,t)) c n{( S ,t)c (S n (k),S n (k + l))}) I <CiVe- 5 ", (3.65) 

for some positive 5, whatever the choice of e. But this estimate implies that the term (13.561) 
converges to zero P- almost surely, for any choice of N. Hence the result is obvious from 
the J i convergence of S n . □ 
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